What (who) is traversal - definition
WIKIMEDIA DISAMBIGUATION PAGE
Traversal (disambiguation)
traversal
<data> Processing nodes in a graph one at a time, usually
in some specified order. Traversal of a tree is recursively
defined to mean visiting the root node and traversing its
children. Visiting a node usually involves transforming it in
some way or collecting data from it.
In "pre-order traversal", a node is visited __before__ its
children. In "post-order" traversal, a node is visited
__after__ its children. The more rarely used "in-order"
traversal is generally applicable only to binary trees, and is
where you visit first a node's left child, then the node
itself, and then its right child.
For the binary tree:
T
/
I S
/
D E
A pre-order traversal visits the nodes in the order T I D E S.
A post-order traversal visits them in the order D E I S T. An
in-order traversal visits them in the order D I E T S.
(2001-10-01)
Directory traversal attack
COMPUTER SECURITY VULNERABILITY TO GAIN UNAUTHORIZED ACCESS TO THE FILE SYSTEM
Path traversal vulnerability; Path traversal; Directory traversal
A directory traversal (or path traversal) attack exploits insufficient security validation or sanitization of user-supplied file names, such that characters representing "traverse to parent directory" are passed through to the operating system's file system API. An affected application can be exploited to gain unauthorized access to the file system.
post-order traversal
CLASS OF ALGORITHMS
Tree search algorithm; Inorder traversal; Pre-order traversal; Post-order traversal; Backward inorder traversal; Backward Inorder traversal; In-order traversal; Postorder; Inorder; Preorder traversal; Postorder traversal; Preorder walk; Pre-order walk; Inorder walk; In-order walk; Postorder walk; Post-order walk; Tree search; Inorder tree walk; Preorder tree walk; Postorder tree walk; Postfix traversal; Prefix traversal; Tree-search algorithm; Infix traversal; In-order iteration; Preorder iteration; Postorder iteration; Level order; Tree traversals; Endorder; Tree walk; Converse Postorder; Walking the tree; Applications of tree search algorithms; Morris traversal; Morris tree traversal
Wikipedia
Traversal
Traversal may refer to:
- Graph traversal, checking and/or changing each vertex in a graph
- Tree traversal, checking and/or changing each node in a tree data structure
- NAT traversal, establishing and maintaining Internet protocol connections in a computer network, across gateways that implement network address translation
Pronunciation examples for traversal
1. and extend the notation to do tree traversal.
Dyalog Modern Programming Language _ Morten Kromberg _ Talks at Google
2. there were ideas for notation for tree traversal and so on.
Dyalog Modern Programming Language _ Morten Kromberg _ Talks at Google
Examples of use of traversal
1. The worm spreads via a vulnerability in the OS X operating system called the Apple Mac OS X BlueTooth Directory Traversal Vulnerability.
2. FortiClient supports the most popular Microsoft Windows operating systems natively and also includes Network Address Translation (NAT) traversal, centralized policy management, multiple policy support for access to multiple devices, strong encryption, and a comprehensive set of tools for troubleshooting.